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4-NORM 
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Abstract. A well-known theorem of Schiitte (1963) gives a sharp lower bound 

for the ratio between the maximum distance and minimum distance between 

5-H n + 2 points in n-dimensional Euclidean space. In this brief note we adapt 

»-~H Barany's elegant proof of this theorem to the space <?J . This gives a new proof 

^T that the largest cardinality of an equilateral set in P^ is n + 1, and gives a 

constructive bound for an interval (4 — e n , 4 + e n ) of values of p close to 4 for 
which it is guaranteed that the largest cardinality of an equilateral set in i ™ is 
n+ 1. 



1. Introduction 

A subset S of a normed space X with norm ||-||) is called equilateral if for some 
A > 0, \\x — y\\ = A for all distinct x,y £ S. Denote the largest cardinality of an 
equilateral set in a finite-dimensional normed space X by e(X). 

For p > 1 define the p-norm of a vector x = (xi, . . . , x n ) <E M. n as 

\\x\\ p =\\(x 1 ,...,x n )\\ p =(J2\^\ P ' ' 

en 

f^**) When dealing with a sequence xi, . . . , x m £ M. n of vectors, we denote the coordi- 

C — ■ nates of Xi as (a^i, . . . ,Xi tn ). Denote the normed space R" with norm ||-|| by PI. 

■^^ It is not difficult to find examples of equilateral sets showing that e(£") > n + 1. 

^^ It is a simple exercise in linear algebra to show that e(P£) < n + 1. A problem of 

Kusner [3] asks if the same is true for £" where p > 1. For the current best upper 
bounds on e(£"), see [1]. Here we discuss only the results that decide various cases 
of Kusner's question. A compactness argument gives for each n G N the existence 
of e n > such that if p e (2 — e„,2 + e„), then e(£") = n + 1. However, this 
$_j argument gives no information on e„. As observed by Cliff Smyth [7], the following 

theorem of Schiitte [5] can be used to give an explicit lower bound to e n in terms 
of n: 

Theorem 1 (Schiitte [5]). Let S be a set of at least n + 2 points in P^. Then 
max lice — wIL 

x,ygg" "" 2 > 



mm ||a; — y\\ 2 

x,y(ES,x^y 



n- (n + 2)- 1 
The lower bounds in this theorem are sharp 



2^ 


1/2 






1 + - 


) 




i/ n is even, 


n / 


/ 








2 


\ 1/2 




1 + — 




rr 


if n is odd. 



2010 Mathematics Subject Classification. Primary 46B20; Secondary 52A21, 52C17. 

1 



2 KONRAD J. SWANEPOEL 

Corollary 2 (Smyth [7]). If \p — 2| < n w n ^ ew ^ e largest cardinality of an 
equilateral set in PI is e(Pl) = n + 1. 

The dependence of e n = „i „ on n i s necessary, since e(Pl) > n + 1 if 
1 < p < 2 — (i"n2W PI • (These are the only cases where it is known that the answer 
to Kusner's question is negative.) 

For PI there is also a linear algebra proof that e(£ 4 ) = n + 1 [8]. As in the case 
of p = 2, compactness gives an ineffective e n > such that if p e (4 — e n , 4 + e„), 
then e{Pl) — n + 1. An obvious question now is whether Schutte's theorem can 
be adapted to £ 4 , so that a conclusion similar to Corollary 2 can be made for p 
close to 4. Proofs of Schutte's theorem have been given by Schiitte [5] , Schoenberg 
[4], Seidel [6] and Barany [2]. It is the purpose of this note to show that Barany 's 
simple and elegant proof of Schutte's theorem can be adapted to the p — 4 case. 

Theorem 3. Let S be a set of at least n + 2 points in P\. Then 
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mm \\x — y|| 4 
x,y<=s,x^y ' ' ' I I i -| I if n is odd. 



maxja; — y\\ 4 | ( H — ) if n is even, 

1/4 

(n + 2)-\ 

Corollary 4. // \p — 4| < ^ °y >> then the largest cardinality of an equilateral set 
in I™ ise(£%) = n + l. 

We do not know whether the lower bounds in Theorem 3 are sharp. The best 
example that we know of is constructed as follows. Let k G N, x, y G R and consider 
the points x = (1 + x, x, x, . . . , x) and y — (y,y, . . . ,y), both in P\. We would like 
to choose x and y such that ||a;|| 4 = ||y|| 4 and \\x — y\\ A = 2 1 / 4 . This is equivalent 
to the following two simultaneous equations: 

f (l + x) 4 + (k-l)x 4 = ky 4 

U) \(l + x-y) 4 + (k-l)(x-yf = 2. 

For each fc it can be shown that there is a unique solution satisfying y > 0. The 
values of x and y can be expanded asymptotically as k — > oo: 

x = -kr 1 ' 2 + CKfc- 1 ) and y = fc" 1 / 4 - fc" 3 / 4 + O^ 1 ). 

Then also 

||x|| 4 = ||yj| 4 = l + A : - 1 / 2 + 0(fc- 3 / 4 ). 

Write Xi,...,Xk for the k permutations of x and set x^+i = y. Then (1) gives 
that {a3i, a?2, . . . , a;fc+i} is equilateral in i\. Finally, let n — 2k. Then for the set 

S = {(xi,o) | * = 1, 2, . . . , k + 1} U {(o, Xi ) | t = 1, 2, . . . , k + 1} 

of n + 2 points in £J we have 

max|| a; -y|| 4 = 2 1 / 4 || a; || 4 



and 

,.,;,, il,„. „l h 



mm \\x - y\] A = 2 1 / 4 . 



x,y£S,Xy£y 
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Therefore, 

max .||a;-y|| 4 r- 

-^4 F = ||*|| 4 = 1 + J- + 0(n-^% 

mm || a; — y|| 4 V n 

which is unfortunately far from the lower bound of 1 + j- + 0{nT 2 ) given by 
Theorem 3. 

Proof of Theorem 3. Consider any X\, . . . , x n+2 € K™, and let 

/i = min||cci - Xj\\, 

and 

M = max \\x{ — Xj\\, . 

i,3 

By Radon's theorem there is a partition A U B of {xi, . . . , x n+ 2] such that the 
convex hulls of A and _B intersect. Without loss of generality we may trans- 
late the points so that o lies in both convex hulls. Write A = {ai, . . . ,ax} 
and B — {bi, . . . , b^} where K + L = n + 2 and K,L > 1. Thus there exist 
a\, . . . , (Xk,Pi, ■ ■ ■ , Pl > such that 

K K 

2j a * = 1 ' zL aiCbi = °' 

(2) 

Also, for all i <G [K] and j e [L], 

(3) ||a,-a,|| 4 <M 4 if » ^ j, 

(4) \\b i -b j \\\<M i iii^j, 

(5) and ||aj — foj|| 4 > /i 4 . 

K K 

Apply the operation > aj > a^ to both sides of the inequality (3) : 

if s if K K 

1-Y a l) M 4 = ^(1 - a,)^ 4 = Y a * Y a 3 M4 

i—l i—l i—l j — 1 

K K n 

-Y^ ai Y^ a ^Y^ ( a '' m _ a ^™) 4 

i—l i—l m—1 
n K K 

= / y / , / j a i 0t 3\ a i,m ~ ^ a i,m a j-m + ^ >a i,m a j,rn ~~ ^ a i-m a j. m + a j, m ) 
m—1 i—l j — 1 

n K n / K \ / K 

= Y Y a ^ a im - A Y ( Y a ^ a %m J ( Y a i a i< m 

m—1 i—l m—1 ^i=l ' j — 1 

n / K \ , K \ n , K \ , K 

+e>Y{Y a * a l™ ) ( Y a 3 a lm ) - 4 Y[Y a ^™ ) ( Y a i a l™ 

m=l M=l ' \7 = 1 ' m=l M=l ' ^j=l 
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EE a< " : 



m— 1 j — 1 



which by (2) simplifies to 

• K v n K n / K 

(6) i - j> 2 m 4 > 2 E E^4™ + 6 E E^ a l 



i— 1 7 m— 1 i—1 m— 1 v i— 1 



Similarly, if we apply N ft N ft to (4) , we obtain 






(7) i-E^F^ 2 EEC+6EE^: 



n L n / L \ 2 

b 2 

j — 1 / m— 1 J — 1 m— 1 V J — 1 

Next apply X^i a, X^ =1 ft to ( 5 ) : 

K L K L n 

a* 4 = E ai E ft^ 4 - E a * E ft E ( a ^ m ~ fe ^™) 4 

z— 1 i— 1 i=l J — 1 m—1 

n K L 

= / j / j / j a iPj\ a i,m ~ ^ a i,m^ > j,'m + ^ a i 7 m^j./m ~~ ™*,mVj jm + *j,mJ 
m— 1 2—1 j — 1 

= E (E <**<*) (E ft) - 4 E (E «*°i,m) (E ft 6 ^) 

m=l M=l ' j=l "i=l n=l ' j=l 

n y K \ / L \ n y K \ / L 

+ 6 E ( E a * a t™ ) ( E ft ^.m ) - 4 E ( E a * a *>™ ) ( E ft h lr 
+ E(E-0(Eft^ 

n K n y K \ y L \ n L 

= E E a *°%m + 6 E (E ai 4m J f Eft^i™ ) + E Eft 6 ^ 

m— 1 2—1 m—1 ^i— 1 ' j — 1 m—1 j — 1 

that is, 



(8) £ £><„, + £) £>& 4 m > ^ 4 - 6 £ (X>a? m ) Eft 6 



n K n L n / K \ / L 

b 2 

m—1 i— 1 m—1 j — 1 ?n— 1 v i— 1 / V J — 1 

Add (6) and (7) together: 

n K n L n y K \ 2 n y L 

>2^E a «<™ + 2 EE ft 64 ,™ +6 Y,(Y, «<<m) + e E (E ft 6 L 

m-l i-1 rri— 1 j = 1 m—1 ^z— 1 ' m—1 j=l 

> 2 M 4 - 12 E (E «* <U) (E ft' 6 ' m 
m= 1 ^z=l ' J=l 
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K x 2 n / L x 2 

b 2 

m— 1 x i__ 1 ' m— 1 y j — 1 

X x 2 / K 



+ 6 E(E a '<-) + 6 E(E^ 6 : 




n , K L 

= 2// + 6 ]T (]T a * a ln E ^,, 
m= 1 ^z=l J — 1 

>2/j 4 . 
Therefore, 

M 4 2 

By the Cauchy-Schwarz inequality, E»=i a f — V-^ an( ^ E 7 -=i/^f — V-^- There- 
fore, 

, , if n is even, 




. , if n is odd. 

1=1 1 = 1 k ™+l "+•> 



Substitute this estimate into (9) to obtain 
M 



i , 2 ■- ■ 

4 1 H — if n is even, 



if n is odd, 




n- (n + 2)- 1 
which finishes the proof. □ 
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